The Turing machine is capable of performing complex calculations which can have arbitrary duration. آلة التوزيع يمكنه آداء حسابات معقدة والتي قد تستغرق فترة هائلة.
A language which is accepted by such a Turing machine is called a recursively enumerable language. اللغة التي تقبلها آلة تورنغ كهذه تسمى اللغة المعدودة بشكل متكرر.
It is possible to construct a Turing machine that will never finish running (halt) on some inputs. يمكن إنشاء آلة تورنغ لا تنتهي أبداً من العمل على بعض المدخلات.
Attempts to amend the definition of a Turing machine to produce a more powerful machine have surprisingly met with failure. محاولات تعديل تعريف آلة تورنغ لإنتاج آلة أكثر فاعلية كانت المفاجأه أنها فشلت جميعاً.
Multitape Turing machine Here, there may be more than one tape; moreover there may be multiple heads per tape. آلة تورنغ متعددة الشرائط هنا، قد يوجد أكثر من شريط واحد؛ وعلاوة على ذلك قد تكون هناك رؤوس متعددة في الشريط.
Computable functions are used to discuss computability without referring to any concrete model of computation such as Turing machines or register machines. وهي تستخدم لمناقشة الحسابية دون الإشارة إلى أي نموذج ملموس من الحساب مثل آلات تورنغ أو آلات التسجيل.
Quantum Turing machines are not always used for analyzing quantum computation; the quantum circuit is a more common model. ولا تُستخدم آلات تورنغ الكمومية دومًا لتحليل الحساب الكمومي؛ تعد دائرة الكم أكثر النماذج شيوعًا؛ وتعد هذه النماذج مكافئة من الناحية الحسابية.
A universal Turing machine can be used to simulate any Turing machine and by extension the computational aspects of any possible real-world computer. آلة تورنغ العامة يمكن استخدامها لمحاكاة أي آلة تورنغ وبالتالي محاكاة الجوانب الحسابية لأي جهاز كمبيوتر في العالم الحقيقي.
A universal Turing machine can be used to simulate any Turing machine and by extension the computational aspects of any possible real-world computer. آلة تورنغ العامة يمكن استخدامها لمحاكاة أي آلة تورنغ وبالتالي محاكاة الجوانب الحسابية لأي جهاز كمبيوتر في العالم الحقيقي.
The language consisting of all Turing machine descriptions paired with all possible input streams on which those Turing machines will eventually halt, is not recursive. اللغة تتكون من كل أوصاف آلة تورنغ مقترنة مع كل تيارات المدخلات المتاحة حيث ستتوقف كل آلات تورنغ هذه في النهاية، ليست متكررة.
جوال إصدار